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CLAIMS 



What is claimed is: 

1 . A method for perfomiing a product configuration, the product 
configuration associated with a configuration/problem defining a number of constraints, 
one or more variables, and domain member? associated with each variable, the method 
comprising: 

receiving user input specifying at/least one selected domain member; 

propagating the constraints oven the received user input thereby producing a result 
that identifies incompaiibilities between the domain members caused by 
the at least one selectea domain member; and 

modifying the result by detecting and eliminating incompatibilities caused solely 
by bounceback behavior. 

2. The method of claim 1, further comprising: 

generating a configuratidn page based on the mpdified result so that domain 
members identified as being incompatible due to bounceback behavior are 
not marked as ccmflicted choices on the configuration page; and 

providing the configuration page to the user. 

3. The method oy claim 1, further comprising: 

repeating steps included in the method until the product configuration is complete. 

4. The method iof claim 1, wherein the method is implemented by a set of 
software instructions running on a computer 

5. A system foir performing a product configuration, the product 
configuration associated wjth a configuration problem defining a number of constraints, 
one or more variables, and domain members associated with each variable, the system 
comprising: 

a configuration engine adapted to receive user input specifying at least one 
selected domain member and to propagate the constraints over the 
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7 received user input thereby prdducing a result that identifies 

8 incompatibihties between the domain members caused by the at least one 

9 selected domain member; and / 

10 a bounceback detection module operatively coupled to the configuration engine, 

11 the bounceback detection module adapted to modify the result by 

12 detecting and eliminating incomp^ibilities caused solely by bounceback 

13 behavior. j 

1 6. The system of claim 5, further comprising: 

^-^2 a page generation module operatively aoupled to the configuration engine, the 

3 page generation module adapted/to generate a configuration page based on 

fy 4 the modified result so that / domain members identified as being 

2 5 incompatible due to bounceback behavior are not marked as conflicted 
^ 6 choices on the configuration p4ge, and to provide the configuration page 

3 7 to the user. 

y 1 7. The system of claim 5, whereik the configuration engine and the 

Eg 2 bounceback detection module are implemented by a set of software instructions running 

^ 3 on a computer. 

1 8. A method for performing aA)roduct configuration, the product 

2 configuration associated v^ith a configuraiion problem defining a number of constraints, 

3 one or more variables, and domain memjoers associated with each variable, the method 

4 comprising: 

5 receiving user input specifyin^at least one selected domain member; 

6 propagating the constraints oyer the received user input thereby producing a result 

7 that identifies incompatibilities between the domain members caused by 

8 the at least one selected domain member; 

9 modifying the result by detecting and eliminating incompatibilities caused solely 

10 by bounceback behavior; 
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generating a configuration page b^ed on the modified result so that domain 
members identified as beina incompatible due to bounceback behavior are 
not marked as conflicted choices on the configuration page; 

providing the configuration page to the user; and 

repeating the receiving, propagating, modifying, generating, and providing steps 
until the product configuration is complete. 



9. A method for detecting bounceback behavior associated with a 
configuration problem, the configuration problem defining a number of constraints, one 
or more variables, and domain meipbers associated with each variable, the method 
comprising: 

receiving a domain memtfer selection for a particular variable; 

setting a bounceback aetection bit vector associated with each non-selected 
domain member of the particular variable so that each of those 
bounceback detection bit vectors indicates bounceback behavior; 

setting an elimination flag associated with each non-selected domain member of 
the particular /variable so that each of those elimination flags indicates that 
its associatedf domain member is tentatively eliminated; 

propagating the constraints to identify eliminated domain members of the 
variables; 

setting the bouncefcack detection bit vector of the eliminated domain members to 
indicate wttich variable caused their elimination; and 

setting the elimination flag of each of the other eliminated domain members. 

10. The method of claim 9, further comprising preliminary steps of: 
initializing the bounceback detection bit vector for each domain member of each 



variable; 
initializing the e^ 



1 11. The 

2 plurality of domain 



and 



imination flag for each domain member of each variable. 



metjiod of claim 9, wherein the receiving step includes receiving a 
meihber selections associated with a corresponding number of 
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particular variables, and the setting and propagation steps of the method are performed 



for each of the domain membei 



12. 



The method of 



selections. 



laim 9, wherein bounceback detection bit vectors that 



indicate bounceback behavior fndicate that the particular variable associated with the 
selected domain member is responsible for elimination of the non-selected domain 
members. 



13. 



The method o 



response to tl: 



subsequent cq 



claim 9, further comprising: 



confirming the tentative elimination of a non-selected domain member in 



bounceback detection bit vector associated with that non- 



selected domain member not indicating bounceback behavior as a result of 



nstraint propagation. 
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The method 



)f claim 9, further comprising: 

overriding the tenta ive elimination of a non-selected domain member in response 
to the boun<xback detection bit vector associated with that non-selected 
domain member indicating bounceback behavior despite subsequent 
constraint pi opagation. 

15. The methoa of claim 9, wherein the step of setting the bounceback 
detection bit vector of an eliminated domain member to indicate which variable caused 
that domain member's elimination includes: 

based on the constraints, identifying a domain member causing the eliminated 
domain me mber to be eliminated; and 

copying the boimc eback detection bit vector associated with the identified domain 
member tb the bounceback detection bit vector associated with the 
eliminatedldomain member. 



16. Themethold 
detection bit vector of an 
that domain member's elilmination 



of claim 9, wherein the step of setting the bounceback 
eliminated domain member to indicate which variable caused 
includes: 
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based on the constraints, identifying a join conresponding to a disjunction; 
logically ANDing the bounceback detection bit vectors associated with the 

domain members inckded in the join thereby producing a resulting 

bounceback detection bi : vector; and 
copying the resulting bounceback detection bit vector to the bounceback detection 

bit vector associated v^it i the eliminated domain member. 

17. The method of claim 9, Avherein the step of setting the bounceback 
detection bit vector of an eliminated domain member to indicate which variable caused 
that domain member's elimination includes: 

based on the constraints, iden ifying a join corresponding to a conjunction; 
logically ORing the bounceb ick detection bit vectors associated with the domain 
members included in the join thereby producing a resulting bounceback 
detection bit vector; c nd 
copying the resulting bounceback detection bit vector to the bounceback detection 

[ with the eliminated domain member. 



bit vector associated 



18. 



The method of clainj 9, further comprising: 

generating a configuration page based on the constraints so that domain members 
identified as being ;liminated due to boimceback behavior are not marked 
as conflicted choices on the configuration page; and 

providing the configuration page to a user. 

19. The method of claim 9, wherein the steps of the method are repeated each 
time a user submits one or more ne v domain member selections. 



20. The method of clain 
software instructions running on a 



9, wherein the method is implemented by a set of 
domputer 



21. A method for detecti ig and eliminating boxmceback behavior associated 
with a configuration problem, the configuration problem defining a number of 

\ 
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constraints, one or more variables, and domain members associated with each variable, 
the method comprising: | 

initializing a bounceback detecti/>n bit vector for each domain member of each 

variable; / 
initializing a elimination flag for each domain member of each variable; 
receiving a domain member selection for a particular variable; 

setting the bounceback detedcion bit vector associated with each non-selected 
domain member of /the particular variable so that each of those 
bounceback detection/bit vectors indicates bounceback behavior; 

setting the elimination flag Associated with each non-selected domain member of 
the particular variable so that each of those elimination flags indicates that 
its associated domam member is tentatively eliminated; 

propagating the constraii^ts to identify eliminated domain members of the 
variables; 

setting the bounceback dejection bit vector of the eliminated domain members to 
indicate which vari able caused their elimination; and 

setting the elimination flai; of each of the other eliminated domain members. 

22. The method of claim 21, wherein the step of setting the bounceback 
detection bit vector of an eliminj led domain member to indicate which variable caused 
that domain member's elimination includes: 



based on the constraints 
domain member t* ) 



identifying a domain member causing the eliminated 
be eliminated; and 

copying the bounceback detection bit vector associated with the identified domain 
member to the munceback detection bit vector associated with the 



eliminated domain 



naember. 



23. The method of claim 21, wherein the step of setting the bounceback 
detection bit vector of an eliminated domain member to indicate which variable caused 
that domain member's elimination includes: 
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copying the res 



based on the co istraints, identifying a join corresponding to a disjunction; 
logically ANDing the bounceback detection bit vectors associated with the 

domain members included in the join thereby producing a resulting 

bouncet ack detection bit vector; and 



Iting bounceback detection bit vector to the bounceback detection 



bit vector associated with the eliminated domain member. 

24. The methid of claim 21, wherein the step of setting the bounceback 
detection bit vector of anpHminated domain member to indicate which variable caused 
that domain member's elimination includes: 

based on the const 'aints, identifying a join corresponding to a conjunction; 

logically ORing tl e bounceback detection bit vectors associated with the domain 
members included in the join thereby producing a resulting bounceback 
detection bit vector; and 

copying the resulting bounceback detection bit vector to the bounceback detection 
bit vector associated with the eliminated domain member. 

25. The method of claim 21, wherein the method is implemented by a set of 



software instructions runmng on a computer 
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